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INVARIANCE PROPERTY OF ORDER N 
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Abstract. All wavelets can be associated to a multiresolution 
like structure, i.e. an increasing sequence of subspaces of i 2 (R). 
We consider the interaction of a wavelet and the translation oper- 
ator in terms of which of the subspaces in this multiresolution like 
structure arc invariant under the translation operator. This action 
defines the notion of the translation invariance property of order 
n. In this paper we show that wavelets of all levels of translation 
invariance exist, first for the classic case of dilation by 2, and then 
for arbitrary integral dilation factors. 



1. Introduction 

The study of the interplay between wavelets and operator theory 
has proven useful recently. This paper considers part of that study, in 
particular the interaction of certain wavelets and the translation oper- 
ator. Every wavelet can be associated to a GMRA, which is a nested 
sequence of subspaces of L 2 (M) with other properties. The central sub- 
space, called the core subspace has the property that it is, along with 
the larger spaces in this "ladder" , invariant under integer translations. 
In this paper, we shall show the existence of wavelets such that some, 
but not all, of the smaller spaces in this ladder are also invariant under 
integer translations. In this context, these wavelets can be considered 
generalizations of MSF wavelets. We begin with several definitions. 

A wavelet for dilation d is a square integrable function such that the 
collection 

{d%ip(d n x -l):n, I E Z} 

forms an orthonormal basis of L 2 (IR). Define unitary operators on 
L 2 (R) by Tf(x) = f(x - 1) and Df(x) = Vdf(dx) for d e Z, d > 2, 
called the translation and dilation operator, respectively. As in [ttj, 
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define a nonsingular Generalized Multiresolution Analysis (GMRA) as 
a sequence of subspaces {Vj}j with the following five properties: 

1. Vj c V j+1 , 

2. \J jeZ Vj is dense in L 2 (R), 
3- fV^ = {0}, 

4. D(Vj) = \) . \ 

5. Vo is invariant under T l for I G Z. 

Given a wavelet ^, define Vj as the closed span of {D n T l ip : n < j, I G 
Z}. It is routine to verify that this sequence of subspaces of L 2 (R) form 
a GMRA. Lastly, define a dual sequence of closed subspaces, denoted 
Wj, by Vj+i = Vj © Wj. Note that W = span{T l ij : I G Z}, i.e. W is 
where ?/> lives. 

The commutation relation between D and T, T.D = DT d , yields 
that for any j, if Vj is invariant under T, then so is Vj + \. Hence, for a 
GMRA, the subspaces Vj are invariant under T for j > 0. We will show 
by construction that, given a negative integer n, there exists a wavelet 
such that its associated GMRA has the property that the subspaces Vj 
are invariant under T l if and only if j > n. Such a wavelet is said to 
have the translation invariance property of order n. 

We shall denote by C n the collection of all wavelets such that V_ n 
is invariant under integral translations. Note that these collections are 
nested: 

Cq D C\ D C2 ■ ■ ■ D C n D C n+ i D . . . D 

Define M. n — C n \ £ n +i> with M.^ = C^, the collection of all wavelets 
such that Vj is invariant under translations for all j G Z. It is proven in 



11 that the Minimally Supported Frequency (MSF) wavelets coincide 
with Aioo- A MSF wavelet is a wavelet ip such that is the indicator 
function of some set, usually called a wavelet set. MSF wavelets shall 
be a starting point for constructing the wavelets we seek. 
The goal of this paper is to prove the following theorem: 

Theorem 1. For all positive integers n, there exists a wavelet with 
translation invariance property of order n, i.e. the collections M. n are 
non-empty. This is true for all n G N and for all positive integer 
dilation factors. 

The proof is the content of section |3|. 

For the purposes of this paper, we shall say that a set E C R is 
partially self-similar with respect to a G R if there exists a set F 
of non-zero measure such that both F and F + a are subsets of E. 
Additionally, if G, H are two subsets of R, we shall say that G is 2-7T 
translation congruent to H if there exists a measurable partition G n of 
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G such that the collection {G n + 2ror : n G Z} forms a partition of H, 
modulo sets of measure zero. Define a mapping r : R — ► [0, 2n) such 
that r(x) — x = 2nk for some integer k. 

2. A Characterization 

In this section we shall develop a characterization of wavelets that 
have the translation invariance property of order n. This character- 
ization comes from considering the support of the Fourier transform 
of the wavelet in question. Fix a dilation factor d. Denote by T a the 
unitary operator T a f(x) — f(x — a). T is to be understood as T x . 
Note that T a = M e -iaz. We shall consider the groups of translations 
Q n = {Tin : m G Z}. The following proposition will allow us to con- 
sider the action of translation operators on Wq instead of on the V/s. 

Proposition 2. The following are equivalent: 

1. the space V_ n for ip is invariant under the action of translations, 

2. Vn is invariant under the action ofT™, 

3. Wo is invariant under the action ofTm. 

Proof. By definition, / G V- n if and only if D n f G Vo; this fact com- 
bined with the commutation relation DT — TiD establishes the equiv- 

d 

alence of 1 and 2. Furthermore, these two facts show that if Vo is 
invariant under the action of Tm., then so is V±, whence Wn is as well. 

Finally, suppose that Wo is invariant under T». Then for k > 0, Wk 
is invariant under Tm., whence Vq 1 - = ©^qW^ is invariant under Q n . It 
follows that Vo is invariant under Q n . □ 

If / G Wo, then we can write / = Ylik&^^^i so taking the Fourier 

transform of both sides yields / = gip for some g G L 2 ([0, 2tt)). Hence, 

we can describe W by {g(£)i)(£) '■ g G L 2 ([0, 27r))}. Suppose ip is a 
wavelet that is in C n , by proposition ||, this is equivalent to Tin_f G 

Wo- By taking the Fourier Transform, we have e~ l ^'ijj G Wq. Hence, 
ip G C n is equivalent to the condition that e _i ^-?/>(£) = g{£)i>{£)- For 
ease of notation, define: 

S^p — {k G Z : supp(tp) is partially self similar w.r.t. 2%k}. 

Theorem 3. Let ip be a wavelet. Then ip G C n if and only if every 
element of is divisible by d n . 

Only If. We prove by contradiction. Let ip G C n . Hence, 

e-^^(0 = g(0H0 
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for some g G L 2 ([0,27r)). Let E = supp(ip), for £ G F, e~ 1 ^^ = #(£). 
Suppose that k G is not divisible by d n , and F is a set of non-zero 
measure such that both F and F + 2/c7r are subsets of E. Let 
we have, 

e - l ^F^^(£ + 2A;tt) = g(£ + 2kn) ^(£ + 2klT ) 
e-^e" 1 — ^(^ + 2/br) = #(£)V>(£ + 2ibr) 
e rf" =1 

a contradiction. 

//. It suffices to show that 

e-^^(0 = 5(0^(0 

for some g G L 2 ([0,27r)). Again, let E = supp{ip). 

Let F C E be such that r : F — > [0, 2-k) is a bijection. (It can 
be easily shown that r : E — > [0, 27r) is a surjection.) The injective 
property of r can be assured in the following manner: for each £ G 
[0, 27r), define the set = {m^ G Z : £ + 2m ? 7r G F}, then for £ choose 
fc^ to be if £ G F, if not, choose k% = min{m > : m G Z^}, else 
choose = max{m < : m G Z^}. Let F = {£ + 2k^ir : £ G [0, 27r)}. 
Note that by construction, F is 27T translation congruent to [0,27r). 
Hence, 

where #(£) G L 2 (F) and is 27r periodic. Thus, for £ G F, 

e~ l ^m=g(0H0- 

For almost any £ G E \ F, there exists a £' G F and an integer ^ 
such that £ — £' = 2^7r. Moreover, by hypothesis, ^ is a multiple of d n , 
since G £</,. Since e -1 ^ is rf n 7r periodic, we have that for £ G F \ F, 

e"^^(£) = e-^ (f ' +2/ ^ ) ^(£' + 2/ 5 tt) 
= e - *^'^' + 2/ 5 vr) 
= </(£')^' + 2^tt) 
= <?(0V>(0- 

This completes the proof. □ 

As an immediate corollary, we have the following characterization of 
wavelets in M n . 
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Corollary 4. Let if) be a wavelet. Then if) G A4 n if and only if every 
element of is divisible by d n , but there exists an element of that 
is not divisible by d n+1 

3. Wavelets of Higher Order Translation Invariance 

In this section, we arrive at the crux of the paper, constructing 
wavelets with the translation invariance property of order n . When 
finished, we will have proven theorem [l|. The basic procedure is to 
consider a special class of wavelet multiplicity functions (see 0), from 
which we can construct two generalized scaling sets. Those in turn 
give rise to two wavelet sets which admit operator interpolation. The 
resulting interpolated wavelet has the desired support in the frequency 
domain (proposition 0). The multiplicity functions depend on whether 
the dilation factor is 2 or another integer; we shall first consider dilation 
by 2. 

Recall that if) is a MSF wavelet if \ip\ = xw> where W is referred to 
as a wavelet set. Such a wavelet shall be denoted by ipw We refer the 
reader to ]5|, |5], [7[ for background information on wavelet sets. A set E 
is called a generalized scaling set if the set W = dE \ E is a wavelet 
set(i). 

We refer the reader to || ch. 4] for a detailed description of operator 
interpolation. We shall give here the necessary results concerning oper- 
ator interpolation. Let ipwi and ipw 2 De MSF wavelets. By lemma 4.3 
in J5], pg. 41], W\ is 2n translation congruent to W 2 - If cr : W\ — > W% 
is determined by this translation congruence, then a can be extended 
to a measurable bijection of R by defining a(x) = d~ n a[d n x) where n 
is such that d n x G W%. 

If a is involutive, i.e. a 2 is the identity, and if hi and h 2 are measur- 
able, essentially bounded, d-dilation periodic functions (i.e. h^dx) = 
/ii(x)), then if) defined by 

if) = hiip Wl + h 2 ipw2 
is again a wavelet provided the matrix 

(/isolj- 1 frxoa- 1 ) W 

is unitary almost everywhere. (Since a -1 is d-homogeneous, and the 
hi s are d-dilation periodic, in general it suffices to check this condition 
on W\.) Note that the interpolated wavelet ip has the property that 
supp(ip) C Wi U W 2 . Furthermore, since a on W\ is given by trans- 
lations by integral multiples of 2n, o completely describes the partial 
self similarity of W\ U W 2 with respect to multiples of 2n. 
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In order to find the wavelet sets and do the interpolation between 
them, we need the following theorem, which provides a technique for 
constructing generalized scaling sets. The proof can be found in ||. 

Theorem 5 (Merrill). Given a multiplicity function m : [— 7r,7r) — ► 
{0, 1, . . . , oo} which satisfies the consistency equation: 

, , v— * / to 2ni\ , . 

mM + l = £ m ^ + j (2) 

i=0 v 7 

m is associated with a (wavelet set W) wavelet if and only t/] a set E 
such that: 

1. m{u) = J2kezXE(uj + 2nk) 

2. E C dE 

3. Ujtzzd-'E contains a neighborhood of 0. 
Indeed, W = dE \E is such a wavelet set. 

Baggett constructed an entire family of multiplicity functions for 
d = 2 that satisfy the consistency equation and produce wavelet sets, 
and hence wavelets. Merrill discovered that these functions could be 
constructed using the idea of periodic points, and the breaks in these 
multiplicity functions occurred at these periodic points. These periodic 
points are found by solving the following equation: 

d k a = a + 2nj 

where A; — 1 is the highest value of m(a>). 
Solving for a yields 

2nj 

a = — . 

d k - 1 

For a dilation factor of 2, Baggett constructed the following family of 
multiplicity functions, where k > 2 and the highest value of m(uj) is 
k-1. 



m 2 k (u) 



1, 
0, 

k-j, 
k-1, 

k-j, 

0, 

1, 



-7T < U < V 2fc _-/ 
-(2 fc -2)vr < -2 fc ~ 1 
2 fc_i ^ W 2 fe -l 

<UJ< ~ 2 ^- 



7T . 



2 k -l — 
2i-i 



2 k -l ' 
2tt 



2 fe -l' 

ZL < , , ^ 2Jtt . 

2 k_i ^ W ^ 2 k -l' 

2 fc - 1 7T < , . (2 fc -2)7T . 

2 fc_! ^ u; ^ 2fe — j , 

(2 fe -2)7T ^ 

2 k_{ <uj<n, 
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for j = 2,3,... , k — 1. A proof that these multiplicity functions satisfy 
the consistency equation can be found in ||. 

Now, by Merrill's Theorem, we need to find a set E that satisfies 
the conditions of the theorem. To construct E, we take the support of 
mf, call it -E m 2 and put that in E. Now, we take the interval where 

m ki u ) — k—jiorj = 1,2, ... k — 2 and shift the negative half, [^jrif , 0) 
to the right 2%, and call this Ej. We then take the positive half, 
[0, Jrrj) and shift it to the left 2% and call this part Ej. Then let 

Define, 

k-2 

E = E ml u\jE j] 

we have: 

h 9r i 4 2% , . -(2 fe -2)7r, r -2 k - x i: 2 k ~ l . 

E = U k r? \-2 3 n, -2%+-r )U[-ir, — L — U — = , tt 

j =1 L ' 2 fc — 1 2—1 2—12—1 

r (2 fe - 2)tt . fc 9r . 2% . . 

u [ VrT' ^ u u i=*[ 2 % - 2^1 ' 2 % )- 

By definition, satisfies the first condition of Merrill's theorem. The 
other two conditions are easily verified. Hence, there is a wavelet set 
W = 2E\E: 

rrr r frl -(2 2 *" 1 - 2*)7I\ r -2 fc 7T x r -(2*-2)7T "2 fc "V N 

W = -2 fc_1 7r, — — : - Uk , -7r)uM-; — , — ; 

L ' 2 fe - 1 ' L 2*-l 2*-l 2*-l ; 



2*-^ (2 fc -2)vr 2 fc 7r (2 2fe - 1 - 2 fe ; 



u [-= — , — — ) u y, —. — ) U 

2 — 1 2—1 2 



7T 



lJfc-1, 



7T 



Proof of theorem [I] f/or dilation factor 2). Now we shall construct a sec- 
ond wavelet set to form an interpolation pair. Take the same multiplic- 
ity function, m 2 k {ui) and construct an E' similar to E, except we will 
take the interval [ ~^t_ 1 , -j-) and shift it right 2 k ~ 1 TT. The result is 

E' = U^-2%, -2% + -^-) U [-vr, ~ (2 *~ 2)7r ) 
3— 11 ' 2—1 2—1 

-tt 2 fc ~ 1 , r (2 fe - 2)vr , . 9r . 2% , . 

U , -e U P— r — , vr U Ujl? 2% - -r , 2%) 

L 2 2 — 1 2—1 2—1 



, , 2 k ~ l , , TT. 
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This new E' also satisfies the conditions of Merrill's theorem, so there 
is a wavelet set W: 

= -(2--2> -(2»-2), 

l > 2 k - 1 2 — 1 2 

U [^— T , ^T^y- ) U [7T, ^- T ) U [2 7T--.2 7T) 

U[2^r-^^,2 fe 7r-7r) 

wnW= [-2-V, -( 22 ;- 2A >) u f^'^ =pL) 

l ' 2 fc - 1 ' L 2* - 1 2* - 1 ' 

2^r (2* -2), 2^ t _ v _ r ^ 

L 2 fc - 1' 2* - 1 ' 1 2 k - V L 2 ; 

W\W'= -tt) U [ ^"f * , - f ) = A x U A 2 

^\W=[^y J ^)U[2 fc 7r-^ I> 2*7r-7r) = S 1 US a 

We claim that the wavelet sets W and W form an interpolation pair. 
Then a : W — *> W 7 ' is defined as follows: 

^(0 = ^ + 2^, eel^.-Tr), (Ai -»• s 2 ) 

We need to check that a is involutive (see ||). Notice that 5 2 = 2A 2 
and that 2^ = A 1 . For £ G A, er(£) e £ 2 , so |<r(f) e A 2 . This yields 
the following: 

^ 2 (0 = 2a(ia(0) 

= 2a(^ + 2 fe 7r)) 
= 2a(^ + 2 fe -M 

= 2(-£ + 2*"^ - 2*- 1 tt) 
2 

= e 

Similarly, for ( 6 A 2) we get that cr 2 (£) = £, whence cr is involutive. 
Finally, to interpolate between these two wavelets, define the functions 
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hi on W and h 2 on W as follows: 







f g n W, 


MO = | 




t r(2 2fc - 1 -2 fe ) 7 r ofc _l 

S fc [ 2 fc -l ' 2 




i «f 








f e w n W, 


HO = 


1 v 7 ^ 7 ' 


t r [ (2 fc -2 fc - 1 ) 7 r 7r \ 
S c I 2 fc -l ' 2^' 



^, £g [2^-^,2** 



and extend via 2-dilation periodicity. It is also routine to verify that 
these functions satisfy the matrix condition [I]. 

Claim 1. Let W, W, hi and hi be as above. Then the wavelet defined 
by 

■0 = hii> w + h 2 i>w' 

is an element of M.k-2 

Proof. As defined above, ip is a wavelet. Note that a above yields that 
2 h ~ 2 , 2 k ~ 1 G whence the claim is established by corollary [|. □ 

Consequently, there exist wavelets in all A4 n 's, for dilation by 2. □ 

Example 1 (k=3). The following is a concrete example of the above 
procedure. The resulting wavelet is in Mi, so that the corresponding 
subspace V-i is invariant under translations. Additionally, this exam- 
ple will be of use in section [|. 
The multiplicity function is: 

'2, ue[-f,f), 
//>(-■) = <0, uje [-f,-f)u[f ,f), 

1, for all other G [— 7T, 7r). 

Note that this is the multiplicity function for the Journe wavelet. 
T „ r J -24tt, r -8vr . r -6vr -4tt, 

W = [-47T, — — ) U [— , -7T) U [— , — ) 
r 47T 67T. r 8VT N r 247T , . 

U[y,y)U[vr, y )U[— ,4vr) 

„., r , — 247T. — 67T — 7T, r 47T 67T 
W = [-47T, -y-) U [— , — ) U [y , y ) 

r 87T, . 7tt A8ir 

U[7T,y)U[y,47r)U[ — ,77r) 
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We have: 



£, tewnw', 



ITT, 



-7T 



therefore interpolation as above yields a wavelet in A^i- 

We have found wavelet sets for dilation by 2 and interpolated be- 
tween them. Now we would like to generalize this argument and be 
able to do this for any dilation. It turns out that 2 is the only dila- 
tion factor that has symmetric multiplicity functions, the multiplicity 
functions associated to the others factors are asymmetric. We will now 
look at integer dilation factors greater than or equal to 3, such factors 
will be denoted by d. 

Theorem 6. There exists a family of multiplicity functions on [—ir, n), 
{mf} for k > 2, d > 3 that satisfy the consisten cy equation [|, given 
as follows: 



r4{w) 



0, 

k-j, 

k-1, 

k-j, 

0, 

1, 

0. 



-7T < UJ < 



-dJ- 1 (d-l)(2 7 r) 

d k -l 
-(rf-l)(2ir) 
d k -l 



-d k - 2 (d-l)(2n) 
d k -l ' 



< UJ < 
2tt 



-dJ" 2 (d-l)(27r) 
d k -l 



dJ- 1 (27r) 



< UJ < 



d k -l 

d k ~ 2 (2TT) 

d k -l 

27T _ (rf-l)(27T) 

d 



d k -l ' 



< , , 27T _ (d-l)(27T) 

- u ^ d d(d k -l) ' 



d(d k -l) 
2tt _, 2tt 
d ~r d{d k -l) 



- u < — + d(d*-l)> 



< UJ < 7T, 



(A) 

,(i 2 ) 
(is) 
(i 4 ) 
(i 5 ) 
(i 6 ) 
(ir) 



/or, j = 2, 3, . . . , k — 1. Furthermore, for each of the functions mf, 
there is an associated generalized scaling set Ef and a wavelet set W£. 



Proof. Fix d and k. We shall first give a brief outline to show that 
Tnf(u) satisfies the consistency equation Q For a complete proof of 
this fact see ||. 

Let uj G h, then ^ G J 2 where m(w) = k - (k 1 ^ — J w 1 27r 



- + 



(d-l)27T 



1) and^ + f G/ 5 , 



+ 1 



are in either Ii or J 7 . Consistency equation: 
k- (k- 1) +0--- + 0. 



A similar argument is used for ui & I m , 2 < m < 7 to prove that 
satisfies the consistency equation. Here is how to construct the set E%. 
Let E m d 

k 



support of mf so 
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_ -d^(d -l)(2n) d^vr) 
2tt (d- 1)(2tt) 2tt 2tt 



d d(d k -l) ' d d(d fe -l) 



) 



Now take the set where mf > k — j, for j = 1, ... k — 2 and shift it to 
the right by 27r(d 7 '~ 1 ), call this set Ej-\. Thus, 



and let 

E k = E mf. U U j=l E j~l- 

It is easy to show that 

E d k C d(£f) 

so by Merrill's theorem, 
\ *S 

-d^^d - 1)2tt -d fc ~ 2 (d - 1)2tt 
d fe - 1 ' d fc - 1 ^ 
d k - 2 (2n) 2tt (d- 1)2tt 



= d(^)\^ 



U[ 



d fc -l ' d d(d k -l) 



r , *9x d fc - 2 (d-l)2vr . d fe - 2 (2vrV 
U[2vr(d fc - 2 ) , 27 r(d fc - 2 ) + -^-^) 

is the desired wavelet set. □ 

Proof of theorem [7] (/or dilation factor greater than 2). The above is one 
way of constructing E% and W 7 ^. Now, we will construct a second gen- 
eralized scaling set E and a second wavelet set that have the same 
multiplicity function by moving the interval [ ~ d rffc ^ 1 ^ 2,r , -zr) to the 
right 2vr(d fc - 2 ). 

-2tt d fc - 2 (27r) 2vr (d-l)27r 2vr 2vr 



^ = [— , s V / ) U f— - W^rv, — + 



d 2 ' d fc -l 7 L d d(d fc -l)' d d(d fc -l) 7 

l ifc — 2 771 I I \c\ ( jh — 2\ ^ 2 (d— 1)27T /,fc_2s 27T 

U j= i U [2vr(d ) ^— , 2vr(d ) - -^-J 



12 



SHARON SCHAFFER AND ERIC WEBER 



~ -27T -2n d k -\2n) 2tt (d - 1)2tt 
k [ d ' d 2 ' [ d k -l ' d d(d k -l) ) 



U[27T(d k - 2 )-— ,27T(rf fe - 2 ) + 



ci 2 ' d fe - 1 



Consider the wavelet sets W 7 ^ and W 7 ^ , then we have the following: 



tjt(1 7—, r -2vr -d k - 2 (d-l)2ir. 

w£ n w% = — — , -J — ) 

fe fc L d d fe - 1 7 

^- 2 (27r) 2tt (d-l)2n fe _ 2 2vr , 2 d^r 



-d k ~\d- 1)2tt -2ti\ 



U [27T<i' 



fc-2 



d k ~ 2 (d- 1)2tt 
d* - 1 



,2vrd 



■fc-2 



27T, 
d 2 ' 



U[2^-^^,2^-^) 
L d k - 1 d 

This gives us the following map er(£) : W 7 "^ — > W 7 ^ : 

U - d k ~ 2 2n, e e [2vrd fc - 2 - ^fe^ , 27rd fc - 2 - f ). 



As with the case of dilation by two, it is routine to check that a is 
involutive. Additionally, we need to define functions hi and h<2 for the 
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MO 



i k - 1 (d-l)2iT -2tt 
d k -l ' d 
ik-2 



dk ~ 2 d [ d :^ ,2nd^-^ 



interpolation; define the functions hi on Wj: and h,2 on W£ as follows: 
I c xxrd m xxrd 

Yy rd n T f "</ 

and extend via d-dilation periodicity. 



l, ee^n^, 

d k - 2 (d~l)2n -2tt \ 
2tt' "* L ci fe — 1 ' d 2 /> 

fc - X _ ^-1)2, ^^-1 



2tt\ 



Claim 2. Let and W 7 ^, hi and /?-2 be as above. Then the wavelet 
defined by 



if) = /iiV'w + h 2 '4>w> 



is an element of M.k-2 



Proof. As defined above, if) is a wavelet. Note that a above yields that 
d h ~ 2 , d k ~ 1 e S^j, whence the claim is established by corollary |j. □ 

Hence, there exist wavelets in all Ai n y s, for dilation by d > 2. We have 
now completed the proof of theorem ffl. □ 



Example 2. : d = 3, k = 4 



7714(0?) 



— 71 < U) < 



-18tt 
40 



< OJ < 



^ < UJ < ^ 



-18tt 
40 ' 

— 6~7T 

40 ' 
-2tt 
40 ' 
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40' 



i5<^<i' 

40 ^ U < 15"' 

15" ^ < 15"' 

27tt 
40 



< CJ < 71. 



From the construction in the proof above, we get: 



Since 



-187T 9tt 26tt 27tt 78tt 81tt 234tt 243tt 

IT' lr u 4o~' ~lr u ^lo~' Ir u ^ 40 ' 40 ^ 



W 4 3 = 3£f \ £ 4 3 , 
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the resulting wavelet set is: 

3 -54tt -18tt 9tt 26tt 702tt 729tt 

If we take the same multiplicity function and do the second construc- 
tion, we get: 

~ _ -2tt 9tt 26tt 27tt 78tt 81tt 

Ea ~ L ~9~' 40 } u [ lb~' lb" } u [ lb~' lb" } 

r 234vr 243vr x r 702vr 160tt x 

U , ) U , ) 

1 40 40 ; L 40 9 ; 

The second wavelet set is: 

— -2tt -2tt x r 9vr 26vr x r 1607r 729vr x r 21067T 160tt x 

wl = !— ' — » u [ 40 ' 15- ) U [ — ' j*o~ u hio- — >■ 

Now we want to find a map cr(£) : W| — * W|. First, we will identify 
the intersection of the wavelet sets. 

o — -2tt -18ti\ 9tt 26tt x r 1607r 729vr x 

wi n = [_, — ) u [_, — ) u [_, — ) 

TJ ^,7^ r -54vr -2tt x r 702vr 160tt x 

w!\w} = [— — )u[— ,— ) 

4 \ 4 40 9 40 3 

We have: 

(C, £eW 4 3 nwf, 

Hence, by interpolating as above, we get a wavelet that is an element 
of M.2 for dilation by 3. 

4. Topology and Concluding Remarks 

We have shown the existence of wavelets with higher order trans- 
lation invariance properties. Not much is known about them, other 
than what is known about the MSF wavelets (.Moo). For instance, the 
MSF wavelets are relatively closed in the collection of all wavelets in 
the L 2 (R) norm. We have the following analogue of the this fact: the 
collections C n are relatively closed, but the collections M. n are not. We 
shall conclude the paper with some possible research directions. 

Theorem 7. Suppose that ip n is a sequence of wavelets that converges 
to a wavelet ip. Suppose further that {ip n } n C Cj. Then ip e Cj. 
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Proof. We shall prove by contrapositive. Suppose that if> ^ Cj, then 
there exists an I G that is not divisible by d 3 . We shall show that 
there exists a positive integer N such that for n > N, if) n ^ Cj, by 
showing that I G £^ n . Note that if) n converges to if) in measure. 

Let F C supp{ip) be such that F + 2nl C supp(if>). Choose G C F, 
a set of non-zero measure, such that for ( G G U G + 2nl, \ip{C)\ > ei 
for some ei > 0. Let e 2 be the measure of G. Choose e < minfy, 

Let N be such that for n > N, m({£ : - V>„(£)| > e}) < e. Let 

if = {£ G G : - $ n (£) 1 < e}; note that m(#) > m(G) - e > 

Likewise, define #' = {£ G G+2tt/ : |$(f)—0»(OI < e ); m (#') > 
We have that H + 2irl C G + 2ixl and H' C G + 2tcI, and both sets 

have measure greater than half of G + 2ixl, whence they must intersect. 

Hence, if H and H' are subsets of supp{ip n ), then ^ ^ £j. 
For £e HUH', 

\m\ - < \m - mo\ < * < ei < \mi 

therefore, 1^(01 > 0' as required. □ 

We shall now demonstrate that the .M n 's are not closed. In the fol- 
lowing example, we show a sequence of wavelets in .Mi that converges 
to a MSF wavelet in L 2 (M). This technique can be extended to any of 
the interpolation pairs we used in this paper. 

Recall from Example |l] that a wavelet was constructed out of an 
interpolation pair and the resulting wavelet was in Ai±. By perturb- 
ing one of the wavelet sets in an appropriate manner, a sequence of 
interpolation pairs can be constructed. The end result is a sequence of 
wavelets in A4\ which converges to an MSF wavelet. 

We shall use the first wavelet set unchanged: 

TTr , A -24tt. -8tt . r -6vr -4vr. 
W = [-4vr, — ) U [— , -tt) U [— , — ) 

r 47T 67T N r 87T, r 247T A . 

U[ y ,— )U[tt,— )U[— ,4vr). 

Let a n be a sequence such that — < a n < — | and lim^oo a n = 
— ^j. Consider the sequence of generalized scaling sets (they satisfy 
the conditions of Merrill's theorem): 

„ r — 127T, r — 67T, r 47T, 

E n = [-2tt, -y— ) U [-7T, — ) U [a n , y ) 

r 6vr , r 127r n , r 24vr 
U [— , tt) U [— , 2tt) U [— , 4tt + a n ). 
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The corresponding wavelet sets are: 

— 247T — 6n 

W n = [-4tt, —^—) U [2a n , -vr) U [— , a n ) 

All 67I\ r 87T N , r 487T 

U [y , y ) U [tt, — ) U [4vr + o„, 4vr) U [— , 8vr + 2a n ). 

It is easy to verify that for all n, W and W n form an interpolation pair, 
where a is given by: 

<7(£) = <£-47r, ^ G [2^ )47 r + a n ) 
[f + Svr, £e[^,2a n ) 

as in example |I[ Note that W 7 ^ — > W as n — > oo, in the symmet- 
ric difference metric, whence the limit of the sequence of interpolated 
wavelets is precisely ipw 

There are many open questions regarding wavelets with higher order 
translation invariance properties. The first is whether there exist "nice" 
wavelets with these properties. The wavelets constructed in this paper 
are non-MRA wavelets and are discontinuous in the frequency domain. 
As such, these particular wavelets are not suitable for applications. 
A second consideration is the extension of this to several dimensions. 
The characterization theorem (^) has a natural extension, but operator 
interpolation in several dimensions is difficult as finding interpolation 
pairs is non-trivial. 
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